Non-simply-laced Clusters of Finite Type via Frobenius 

Morphism 



Dong YANG 
Department of Mathematical Sciences, 
Tsinghua University, 
Beijingl00084, P.R.China. 
yangdong98@mails.tsinghua.edu.cn. 

Abstract 
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seeds and tilting seeds in non-simply-laced finite cases. 
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1 Introduction 

Introduced by Fomin and Zelevinsky |FZj . cluster algebras are a family of commutative al- 
gebras generated by the so-called cluster variables. In |FZ2j the authors classify all clus- 
ter algebras of finite type, and construct for all finite types a one-to-one correspondence 
between almost positive roots and cluster variables. It is pointed out that this classifica- 
tion coincides with the classification of Cartan matrices. Then JVIRZ BMRRT (and in- 
dependently |CCSj ) developed the representation theoretical approach to study cluster alge- 
bras. BMR CQ |CK| |CK2| |Hub2j [Z] are papers following this approach. In particular, 
they establish a one-to-one correspondence between clusters and tilting objects in the so-called 
cluster category. 

In |MEZj the authors claim that non-simply-laced clusters can be studied by folding the 
corresponding simply-laced ones. Using this method Dupont [D] realizes non-simply-laced 
cluster algebras as quotients of simply-laced cluster algebras. Deng and Du |DD| establish a 
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link between representations of quivers over ¥ q (simply-laced case) and representations of ¥ q - 
species (non-simply-laced case). This link is generalized in |DD2j to the homotopy category, 
the bounded derived category and the root category. In this paper we extend it further to the 
cluster category. Namely, we study folding cluster categories. Applying this and the study 
of folding almost positive roots to known results on simply-laced clusters of finite type, we 
provide a new approach to understand non-simply-laced clusters of finite type. The main 
result is 

Theorem 1.1. For non-simply-laced finite type, there is a one-to-one correspondence between 
clusters and tilting objects in the cluster category. Under this correspondence, mutation of 
seeds is exactly mutation of tilting seeds. 

Acknowledgement. The author would like to thank Steffen Koenig and Department of 
Mathematics at University of Koeln for their hospitality during his visit, when this work 
started. He also thanks Jie Xiao and Bin Zhu for helpful conversations. The author acknowl- 
edges support by National Natural Science Foundation of China No. 10131010. 

2 Preliminaries 

We first introduce some notations. 

For a category £, denote by ind£ the set of isomorphism classes of indecomposable objects 
of £. Depending on the context, it also means a representative set. For an object X of £, 
denote by [X] the isomorphism class of X. 

Let A be an algebra. By an A-module, we mean a finite dimensional left A-module. Denote 
by modA the category of A-modules. 

Let q be a prime power, ¥ q the finite field with q elements, and ¥ q a fixed algebraic closure 
of¥ q . 

2.1 Frobenius morphisms 

In |DD| |DD2j |DD3j . Deng and Du study relation between the representation theory of an 
Fq-algebra A with a Frobenius automorphism F and that of the algebra A F of fixed points, 
which is an F^-algebra. This subsection is devoted to a brief introduction to their results. 
A Frobenius map F on a F g -space V is a map from V to itself satisfying 

(i) F(Xv) = \ q v, VA G ¥ q , v G V. 

(ii) \fv G V, 3n G N, s.t. F n {v) = v. 
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Lemma 2.1. (i) Let V be a finite dimensional ¥ q -space with a Frobenius map Fy, then 
V F = {v e V \ Fy(v) = v} is a finite dimensional ¥ q -space such that V = ¥ q <S)w q V F ■ 
Moreover, the ¥ q -dimension ofV F equals the ¥ q -dimension ofV. 

(ii) Let V, W be two finite dimensional ¥ q -spaces with Frobenius maps Fy and Fy/ respec- 
tively, then F : f >—> FyyofoFy 1 is a Frobenius map on Hom-^ q (V, W), and Homp q (V F , W F ) = 
(Hom Wq (V,W)) F . 

In the rest of this subsection we assume A is a finite dimensional algebra over ¥ q with a 
fixed Frobenius morphism. By definition a Frobenius morphism F on A is a Frobenius map 
on the vector space A and also an automorphism of F g -algebras. Note that the algebra A F 
of fixed points is a finite dimensional algebra over ¥ q , and ¥ q ® A F = A. Moreover, A is 
hereditary if and only if A F is hereditary. 

For an ^4-module M and r G Z, define an A-module = A t&pr M, where a <g> m = 
1 (g> F~ r (a)m. If we write m( r ) for 1 (g> m and write the new action by >, then explicitly 
a- r m^ = (F~ r (a)m)( r \ For an ^4-module homomorphism / : M — > N, we define an A-module 
homomorphism /M : — > AfM,m( r ) (f(m))( r \ In this way, ()M is an autoequivalence 
of modA and ()H()M = ()[ r + s l. In particular, ()M commutes with the Auslander-Reiten 
translation r. 

The selfequivalence ()M of the Abelian category modA extends to C(A), the category 
of complexes of A-modules, which commutes with the shift functor [1]. Precisely, for M' = 
{Mi,di}, we define {M^j-M = {Aff 1 ,^}, or equivalently, M'M = Ag^rAf. For /' = {/<} : 
M" — > AT' a homomorphism of complexes, /'^ = {/j r '} : M'^ — > AT'M is a homomorphism of 
complexes too. Moreover, / is homotopic to zero (resp. a quasi-isomorphism) if and only if so 
is /M. Therefore ()' r l induces an equivalence of triangulated categories ()M : C(A) — > C(A) 
where C(A) is the bounded homotopy category /C 6 (A) or the bounded derived category V h (A). 

In the following let C(A) = modA, C b {A), K, b {A), or V b (A). We have dim lq Hom c{A) (M, N) = 
dim fq Hom C (A)(M^,N^). A pair (M, </> M ) is called an F-stable objectm C(A) if <£ M : -> 
M is an isomorphism in C(A). We also say that M is an F-stable object. Denote by C F (A) 
the category of F-stable objects whose morphisms / : (M, c^m) — * {N,4>n) are morphisms 
/ : M — > A" in C(A) satisfying / o M = (f> N o /W. On C F (A) we have the Auslander-Reiten 
translation r defined by t{M,4>m) = (tm,t4>m)- 

Let (M,(/)m) be an F-stable A-module, i.e. an F-stable object in modA. Then Fm : 
M — > M, m i— > <f>M(m^) is a Frobenius map on M which is compatible with the A-module 
structure of M, i.e. FM^am) = F{a)FM{m) for any a G A, m G M. We see that M F is an 
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A^-module. An morphism / : (M,4>m) — ► (N,<f)jf) between F-stable A-modules induces a 
morphism f F = f\j^F : M F — > between A^-modules. Thus we have a functor from 
C F (A) to C(^4 F ). For an object (M, 4>m) in C F (A) we will denote by M F its image under <J>. 
We have 

Theorem 2.2. (i) <I> is an equivalence (of abelian categories and triangulated categories re- 
spectively) from C F (A) to C{A F ) with inverse functor ¥ q (S>w q —■ Moreover, this equivalence 
commutes with the Auslander-Reiten translation. 

(ii) Let (M,4>m) and (iV, <^jv) be two objects in C F (A). Then M F and N F are isomorphic 
in C(A F ) if and only if M and N are isomorphic in C(A). Moreover, Hom c ^F^{M F , N F ) = 
(Hom c(A) (M,N)) F . 

It is shown that for each object M in C(A) there exists r € N such that = M. For 
such r the module M © AfW • • • © M^ -1 ! is F-stable. If r is minimal such that AfM = M 
(such r is called the .F-period of M) then M = M © MM • • • © M^ -1 ] is indecomposable in 
C F (.4). 

2.2 Clusters 

In this subsection we follow FZ2J |FZ3j . Let T be a valued graph of finite type with vertex set 
/, denote by $(r) the root system and by <3?>_i(r) the set of almost positive roots (i.e. the 
set of positive roots and negative simple roots). A cluster variable is an element in $>_x(r). 

Let Si be the simple reflection of the Weyl group of $(T) corresponding to i E I, and let 
Oi be the permutation of <£>_i(r) defined as follows 

a if a = —ctj,j ^ i 

CT,((\ ) — < 

Si(a) otherwise 



Let I = I + U I~ be a partition of the vertex set I into completely disconnected subsets. 
Let t + = Y\ ieI + Oi and r_ = riie/- °i- Define the compatibility degree (a||/3)r = (ct| 
by (— OLi\ = the coefficient of on in ft, where on is a simple root and (5 is a positive root, 
and extend r±-invariantly to ( , ) : $>_i(r) x <£>_i(r) — > No- If T is simply-laced then 
(a\\/3) = (P\\a). 

We say that a, (3 € $>_i(r) are compatible if (a||/3) = 0. A cluster is defined to be a 
maximal compatible subset of <3?>_i(r). The cardinality of a cluster equals the cardinality of 
/. Two elements a,/3 (a / (3) in $>_i(r) form an exchange pair if there is a cluster x such 
that a € x and (x\{a}) U {/?} is again a cluster. 



Let x = {xi}i£i a cluster, and B = (bij) be any matrix realization of the graph T, which is 
an anti-symmetrizable matrix. We call the pair (x, B) an initial seed. For each k € I, one can 
define the mutation along direction k which is a pair (x',B') where x' = (x\xk) U {x' k } with 
x' k defined via x and B (in fact Xk and x' k form an exchange pair), and B' = (b^) is defined 
by 

—bij if i = k or j = k 

b' tj = { 

bij + otherwise 

We write (x', -B') = //fc(x, -B), and B' = [i^B. We call a pair (a/, .B') a seed if x' is a cluster and 
B' is an anti-symmetrizable matrix such that the pair is an iterated mutation of the initial 
seed. 

To each anti-symmetrizable matrix B = (bij) with integer entries we associate a valued 

(— bji,bij) 

quiver Qb- Precisely, if by > 0, then Qb has i — —4 j . Note that Qb has no loops or 
oriented cycles of length 2. In fact this defines a bijection between the set of anti-symmetrizable 
matrices with integer entries and the set of valued quivers without loops or oriented cycles of 
length 2. In the following, we denote by Bq the anti-symmetrizable matrix corresponding to 
a valued quiver Q. 

2.3 Cluster category 

Let A be a finite dimensional hereditary algebra. Let r be the Auslander-Reiten translation 
of T> b (A) and let S denote the shift functor. Following BMRRT] we form the orbit category 
Ca = V b (A)/T~ l S. This is a Krull-Schmidt category. Precisely, the objects of Ca are exactly 
the objects in V b (A), and for X,Y G C A , Hom CA (X,Y) = ®i & Hom vb{A) (X, (r^SfY). It is 
shown in [K] that Ca is a triangulated category with shift functor S, and the canonical functor 
from D b (A) to Ca is a triangle functor. 

Define Ext}, A (X,Y) = Hom CA ( x ^' l Y) for i G Z. Then Ext^ A (X,Y) = Extl A (Y,X). An 
object T in Ca is called exceptional if Ext^ A (T,T) = 0. An exceptional object T is called a 
(basic cluster) -tilting object (resp. almost complete tilting object) if T has exactly n (resp. n — 1) 
pairwise non-isomorphic indecomposable direct summands, where n is the number of isoclasses 
of simple j4-modules. An exceptional indecomposable object M is called a complement of an 
almost complete tilting object T if T©M is a tilting object. An almost complete tilting object 
has precisely two complements. Moreover, for two exceptional indecomposable objects M and 
M*, there exists an almost complete tilting object T such that M and M* are exactly the two 
complements of T if and only if dimD M Extg (M,M*) = 1 = dim^.* Extj, (M*,M) where 
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D M and D M * are the division algebras End(M) /radEnd(M) and End(M*)/radEnd(M*) 
respectively. 

Let T = T\ © • • • © T n be a tilting object. The algebra Endc A (T) op is called a cluster- 
tilted algebra. By BMR Proposition 3.2 the valued quiver Qt of Endc A (T) op has no loops or 
oriented cycles of length 2. Write St = Bq t . The pair (T,Bt) is called a tilting seed. For 
fe = 1, • ■ ■ ,n, there exists a unique indecomposable object T? non-isomorphic to such that 
T' = T\ © • ■ • ©Tfc_i ©T£ ©Tfc + i © • • • ©T n is again a tilting object. Therefore (T", -Bt 7 ) is again 
a tilting seed, called a mutation of (T, £>t) along direction k. We write (T", £>t') = 5k(T, Bt), 
and Bt 1 = S^Bt- Any tilting seed is an iterated mutation of the tilting seed (SA, B$a)- 

2.4 Simply-laced clusters of finite type 

Let Q be a Dynkin quiver with underlying graph V (hence T is a simply-laced Dynkin graph 
of finite type). Denote by I the set of vertices of Q (and V). 

Let Pi be the indecomposable projective module corresponding to the vertex i. Then 
indCA = ind(modA)U{{S Pi\}i=i t ... jn . We define the dimension vector of SPi to be dim (SPj) = 
—oti. By Gabriel's theorem (see [U]) taking dimension vector defines a bijective correspondence 
between the set {SPi | i G 1} U ind mod{¥ q Q) and $>_i(r), namely, between indC(Q) and 
the set of cluster variables. 

Theorem 2.3. ( 'BMRRTl) (i) For a, (3 <G <£>>_i(r), let M a , Mp be the corresponding inde- 
composable object inC(Q), then (a||/3)r = dim-f^Ext^,^{M a) Mp). 

(ii) The bijective correspondence induces a bijective correspondence between the isoclasses 
of basic (cluster-) tilting objects inC(Q) and clusters. 

(hi) Two elements a, j3 o/<I ) >_i(r) form an exchange pair if and only if their compatibility 
degree is 1. 

Theorem 12.31 (hi) is first proved by Fomin and Zelevinsky in |FZ2| 3.5, 4.4 for all Dynkin 
diagrams V of finite type. Later we will give an analogue of the proof in BMRRT for non- 
simply-laced finite types. 

3 Non simply-laced clusters of finite type 
3.1 Folding cluster categories 

We call an pair (Q,cr) an admissible guiver if Q is a (finite) quiver, and a an admissible 
automorphism of Q (see [Lj 12.1.1 or |DDj Example 3.5). To an admissible quiver (Q,a), 
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we associate an Fg-species Q a (see |DD| Section 6 for detailed construction). Conversely, 
each Fg-species is associated to some admissible quiver ( |DDj Theorem 6.5). a induces a 
Frobenius morphism F on the algebra ¥ q Q with (¥ q Q) F = ¥ q Q a . Let V b {Q) = V b (¥ q Q) and 
V b (Q a ) = V b (¥ q Q CT ), then by Section O we have V b (Q) F ~ V b (Q a ). Form cluster categories 
Cq = C-p^Q, and Cqo = Cf 9 q<j- The selfequivalence ()M : V b (Q) — > V b (Q) is well-defined 
and commutes with the Auslander-Reiten translation r and the shift functor S, and hence 
commutes with t~ 1 S. Therefore we obtain a selfequivalence of the cluster category Cq, also 
denoted by ()M. 

Lemma 3.1. Let r£Z and M be an object in Cq. Assume (ft : M^] — > M is a morphism in 
Cq, then (ft is an isomorphism in Cq if and only if it is an isomorphism in T> b (Q). 

Proof. Assume (ft is an isomorphism in Cq, then (ft is an isomorphism in T> b (Q) from AfH to 
(t~ 1 S)' 1 M for some i € Z. By a direct comparison on the dimensions of the homology group 
of the two complexes we deduce that i = 0. The converse is obvious. □ 

A pair (M,(ft>M) is called an F -stable object in Cq if 4>m ■ — > M is an isomorphism in 
Cq, that is, an object in T> b (Q) F by Lemma 13.11 We also say that M is an F-stable object. 
Denote by Cq the category of F-stable objects whose morphisms / : (M,4>m) — > (N, (ft^) are 
morphisms / : M — > N in Cq satisfying / o (ft^ = 4>n ° / • 

Theorem 3.2. (i) Cq is equivalent to Cq& as triangulated categories. For an object (M, 0m) 
in C F (Q) we will denote by M F the corresponding object in Cq<t. 

(ii) Let (M,(/)m) and (N,(/)n) be two objects in Cq. Then M F and N F are isomorphic 
in Cq<t if and only if M and N are isomorphic in Cq. Moreover, Homc QtT (M F , N F ) = 
{Hom CQ {M,N)) F . 

Proof, (i) Since t~ 1 S commutes with ()M, it induces a selfequivalence oiT) b {Q) F as a trian- 
gulated category. Moreover, let (M, 4>m )> (N, 4>n) be two objects in Cq (i.e. in V b (Q) F ) and 
£ : (M, (ftu) —> (N, 4>n) a morphism in Cq, i.e. £ : M — > iV is a morphism in Cq or equivalently 
£ : M — > ®i(r~^S) i N is a morphism in T> b (Q) and the following diagram is commutative in 
P 6 (Q). 

e( T -i<?)wW e(T " ls) ^ JV ; ©(r-^)W 

Therefore £ is a morphism in Cq if and only if it is a morphism in D b (Q) F from (M, </>jy/) to 
{®{T~ l SyN, ©(r -1 S)tyjv), i.e. it is a morphism from (M, M ) to (N, (ft N ) in V b (Q) F /(t^S). 
Thus we have proved that Cq is canonically equivalent to T> (Q) F /t~ 1 S. 
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Now by TheoremQit follows that V h (Q) F / (t' 1 S) is equivalent to V h (Q a ) / '(r^ 1 S) = C%, 
and we are done. □ 

By the above proof the equivalence in Theorem 13.21 and its inverse can be constructed 
explicitly, but here we do not give the details. By Lemma 13. II the following is a consequence 
of the corresponding result for the derived category T> b (Q). 

Proposition 3.3. For an object M in Cq there exists r € N such that MM = M . 

As in the derived category, for an r as in Proposition 13. 31 the object M©ilfW©- • -©M^' -1 ! 
is F-stable. The minimal such r is called the F '-period of M. We remark that the .F-periods 
of an FgQ-module in mod¥ q Q, V b (Q), and Cq all coincide. 

Proposition 3.4. Assume a of order t. Let M be an exceptional indecomposable ¥ q Q-module, 
then the F -period of M is a divisor oft, i.e. = M. Consequently, ()W induces a a -action 
on ex.indiCq), the set of isoclasses of exceptional indecomposable objects in Cq. 

Proof. Let {pj}j<=j be the set of paths of Q, then it is a basis of ¥ q Q stable under F l . By 
Ringel |E], there exists a basis {m/j/gz, of M such that pjmi = Yl^jll' m l' where Xjw = 1,0 
for all j,l,l'. Therefore AfW = M. □ 

Proposition 3.5. Let M be indecomposable object in Cq with F -period r, then M = M © 
JVfW • • • © Mt r-1 l is indecomposable in Cq. Moreover, D^ F = ¥ q r. 

Proof. Note that there exists m E Z such that S m M is an object in mod¥ q Q. Since S m 
is a selfequivalence of Cq, we have that S m M is also of F-period r, and = D^~^^ F . 

Therefore we may assume M is an object in mod¥ q Q. Then 

D AlF = Endc Qa {M F )/radEnd CQa {M F ) = End ¥qQ «(M F )/radEnd ¥qQ *(M F ) = ¥ q r. 

The last equality follows from |DD| Theorem 5.1. □ 



Theorem 3.6. (i) Let M be an F -stable object in Cq. Then M F is a tilting object in Cq<t if 
and only if M is a tilting object in Cq. 

(ii) Let M be an tilting object in Cq which is F-stable, then the associated Frobenius map 
on M induces a Frobenius morphism on the algebra Endc Q (M). Moreover, Endc Qr7 (M F ) = 
Ende Q (M) (therefore the theory introduced in Section \2.1\ applies to cluster-tilted algebras). 
Ln particular F induces an admissible automorphism o~m of Qm such that Qm f ^ the under- 
lying valued quiver of the ¥ q -species Q\f . 
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Proof. This is because Ext}. (M , M b ) = £xt^ Q (M, M) , where i = 0, 1. □ 



Let I = {1, ■ ■ ■ , n} be the vertex set of Q, then J CT = {i\i £ 1} is the vertex set of Q a 
where i is the cr-orbit of i € I. Let T = T\ © • • • © T„ be a tilting object in Cq, and is 
.F-stable. Let ffi^/g^^fc' be an instable direct summand, indecomposable in Cq. Then there 



is a unique set {TV},, r such that T' 



J k'&k^k' 1S a tilting object in Cq, and is 



F-stable. Write B = B t f = (%);j e/CT , B' = B T , F = (^,)-j e/CT , A = B T = (a^Oije/, an d 
A' = Bx> = (a>ij)i,jel, then A' = Y\ k , ek Sf.iA, and B' = 5^B. By Theorem I3.6f ii) we have 
hj = Sj'eJ a «i'' anc ^ = ^2j'€j a 'ij'- We wan t a description of B' via 5. The following 
proposition is proved in |D] . 



Proposition 3.7. 6'- = < 



kj 



if i = k, or j = k, 



otherwise. 



Here we give a new proof. Write 5 k {A) = A^ = (a[f), then we have 



Lemma 3.8. ( IBMNf ) a[f = < 



<Hj + 



a ik\ a kj\ + \ a ik\ a kj 



if i = k or j = k, 



otherwise. 



From this formula we have the following 

Lemma 3.9. Let l\, ■ ■ ■ , If E {1, • • • ,n} be t pairwise non adjacent vertices, i.e. ai p i p , = for 
any p,p' £{!,••• ,t}. Write 5 k ■ ■ ■ 5 h {A) = A^~ 1 *) = (afj"' k) ), then 



(h-h) 



Kl 



if one of i, j 6 {Zi, • • • , It}, the other not, 



L a l3 + Ej=i a " pl%jl t' a ' V ' %J otherwise. 



Proof. We prove by induction on t. 
If t = 1, we have by Lemma [ 



Ah) 



if one of i, j £ the other not, 



a l3 + a Jhhi^phhii otherwise. 



Suppose the statement is true for t — 1. Then by Lemma [T 



a 



ij 



(h-k-i) 



(ii-it-i), (ii-'t-i), , (h-h-i), (h-h-i) 



•\a 



hi 



| + |a 



if one of i, j £ {It}, the other not, 



otherwise. 



We will use the following two conditions : (i) one of i, j G {li, • • • , h-i}, the other not; 
(ii) one of i, j £ {It}, the other not. 



Case 1 : condition (i) (ii) both hold. Namely, one of i,j G {hi'" ,h-i}, the other 
{h,-- ■ ,lt-iJt}- Then 

Ah-k) _ _ (h-k-i) _ i y^p a «pl%jl+Ki P l%j 

ij ~ ij ~ % 3 ~ V l^i=l 2 



Case 2 : condition (i) holds, but condition (ii) fails. Then if i G {hr ' ' j ^ 

ilt 



{h,--- ,k-l}, then afr 1 " 4 * j) = -a ih = 0; if i {l xr ■ ■ ,l t -i}, j G {hr" ,h-i}, then 



hj 



-ai t j = 0. Therefore 



(h-h) _ (h-h-i) , Q ^ K« l+l a «t Ki _ _„ 

ij ~ ij t 2 — "U- 

Case 3 : condition (i) fails but condition (i) holds. Namely, one of i,j G the other 
{/!,... ,^i,/t}. Then 

where the last equality is because either an = or ai p j = 0. 
Case 4 : condition (i) (ii) both fail. Then 

Ci-tt-i), ('i-it-i)i , i ( ! i-it-i), Oi-it-i) 
Ah-h) _ Ah-h-i) , °« t l + Ki t 

%' ~~ % ~*~ 2 

By induction hypothesis we have 



a 



'J 



(il-Jt_l) _ | y^t-l a»ipl%iJ + Kiphpi t 

a il t ~ au t 2^p=l 2 ~~ a ^*' 

(/l-/t-l) _ , a it'pl%jl + l a 't'pl%J _ _ 



a 



Therefore 



(h-k) _ y^t-l ai 'pl%Jl + Kipl%j aiithtjI + KitKj _ , v^t a «pl a 'pj| + l^ipkipj 

a ij — a ij Z^p=l 2 2 — «ij -T Z^p=l 2 

To conclude we get the desired result. □ 



Proof of Proposition 13.71 : Since k is a cr-orbit of vertices it follows that vertices in 
k are pairwise non adjacent in A. The fact that Q t f has no loops or oriented cycles of 
length 2 implies that for m,l G I all numbers in { a m'i'} m i^ has the same sign. Applying 
Lemma 13.91 we prove the desired result case by case. 
Case 1 : i = k, j = k. Then b~~. = V)*,^ a'--, = 0. 

Case 2 : i = k,j ^ k, or i ^ k,j = k. Namely, i G {ki,--- ,k s }, j {k±,--- ,k s } or i £ 
{ki, ■ ■ ■ , k s }, j G {k%, • • • , fc s }. Then b'~.~. = J2j> e ] a vj> = Ej'ej %' = 52?ej(- a ij') = ~ b Tj- 
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Case 3 : otherwise. In this case 




a ik'\ a k>j\+Kk>\ a k>j 

2 



Tj + Sfc'efc 



a ik> £,'6.5 



\+\ a ik'\ Ej'gj 



2 



For a fixed /c' £ k all numbers a/%y, j' E j have the same sign. Therefore 



bL 



°W I Ej'gj a k' 3 '\ + \ a ik' I Sj'ej 
2 



a »fc'|fcfcjl+l^fc'|fcfcj 

2 




(E fc /gfcQ i fc')l''fcjl+E fc /gfc Kk'lh] 

2 



We see that all numbers a^/, A;' 



€ k have the same sign. Therefore 



bL 




2 




This completes the proof. □ 

3.2 Folding almost positive roots 

Folding almost positive roots is a consequence of folding root systems, which is a strong tool 
in studying non-simply-laced Kac theorem, see |DD| |DXj |Huaj [Hub . 

Let Q be a Dynkin quiver and a an admissible automorphism. Then the associated ¥ q - 
species Q a is the natural F 9 -species of certain valued quiver, which we also denote by Q a . 
Let r be the underlying diagram of Q, then a induces an automorphism of T, which we also 
denote by a. The associated valued graph T a is exactly the underlying graph of Q a . We recall 
that the vertex set of Q a (and T a ) is I a = {i\i € /}, where / is the vertex set of Q (and T) 
and i is the cr-orbit of i E I. 

a induces an automorphism of <l?(r) and 3>>_i(r) is a cr-stable subset. For a £ ^(r) 
of (T-period d we define a = Ef=o < jSq! - Then $ ( r ) CT = {a \ a e $(r)} = <Z>{T a ) and 

$>_i(r) CT = {a | a g $>_i(r)} = $>_i(r CT ). 

Let l a = (/ CT ) + U(/ CT )~ be a partition of I a into completely disconnected subsets then there 
is a partition / = I + \Jl~ of / with / + and I~ both completely disconnected and cr-stable, and 
(I ± ) CT = (^ cr ) ± - Define the compatibility degrees ( || )r and ( [| )t° via these two partitions 
respectively, then 

Lemma 3.10. (<5| |/3)r CT = Y^t=i)~ l ( a \\ at @)t , where d{f3) is the a-period of (3. 
Proof. This is because (— ct^ | |/3)r°" = Y2t=o 1 {~ a i\\°' t P)t for any i 6 I. □ 
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3.3 Non-simply-laced cluster of finite type 

Let Q be a Dynkin quiver and a an admissible automorphism. By Proposition 13.41 the self- 
equivalence ()W induces a a-action on indCQ. The following lemma shows that this action 
commutes with taking dimension vectors. 

Lemma 3.11. For any object M in Cq we have dim (M^) = a( dim M). 

Proof. It suffices to prove for M = SPi where Pi is the indecomposable projective correspond- 
ing to the vertex i G /, and for M an F^Q-module. By the comment after |DDj Proposition4.2, 
we deduce that p] 1 ' = P a (i) • Therefore 

dim((SP) [1] ) = dim(S{P l ) [1] ) = dim(S P a[i) ) = -a a[i) = a(- ai ) = a(dim(SP)). 

For M an F^Q-module, we have 

im(MN) = ^ ieI dim Wq HomQ(Pi,MN)ai = £ ieJ dim Wq Hom Q (pt 1] , M) ai 

= Y^iei dim w q Horn Q( P v- 1 (i)> M ) a i = l>2iei dim ¥ q Hom Q( p i' M ) a <?(i) = v( dim M). □ 

Proposition 3.12. Taking dimension vector defines a bijective correspondence between the 
set {SPi \ i G I a } U ind mod(¥ q Q a ) and < !>>_i(r <T ), namely, between indCQo and the set of 
cluster variables, with corresponding to a for any a G <£>_i(T). 

Proof. It follows from Lemma 13.111 and Proposition 13.41 □ 

Let a, (3 G 3>>_i(r), and M a ,Mp the corresponding indecomposable object of Cq as in 
Theorem 12 .31 Let d(a) and d{(3) be the u-period of a and (3 respectively (also F-period of M a 
and M/3 respectively). Then 

(filler- = E£o~Vlk'/3)r = ESi" 1 dim^Extl^M^Mf) = dim lq Ext\ Q {M a , M p ). 

Since dim Wq Ext}, Q (M a , Mp) = dim Wq Ext}, Q (M^ ] , M [ ^ ] ) = dim fq Extl Q (M^ ] , Mp) for any r G 
Z, it follows that 

(«P)r- = d^dim fq Extl Q (M a ,Mp) = ^dim Wq Ext}. Qa {M*; , ). 
By 13.51 we have D ^ F = ¥ qd ( a ) , and hence 

(«P)r* = dim ¥qd(a) Ext 1 CQa (M^,Mp = dimn^Ext^jM? , Mj). 

Therefore, 
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Theorem 3.13. (i) (a\\(3) r - = dim D . F Ext l c (M^M). 

(ii) The bijective correspondence in Provosition Iff. 1°A induces a one-to-one correspondence 
between isoclasses of tilting objects in Cqt and clusters. 

(iii) Two elements a, (3 in <fr>~i(T a ) form an exchange pair if and only their compatibility 
degree is 1, i.e. (d||/3)r^ = 1 = (/3||a)r CT - 

Proof, (ii) follows from (i). (iii) follows from (i) and (ii). □ 

We point out that these results are not new. Proposition 13.121 and Theorem I3.13( i)(n) 
are proved in [Z] . Proposition 13.121 is also a direct consequence of non-simply-laced version of 
Gabriel's theorem (see |DR| ). As mentioned before Theorem 13. 13f iii) is proved in |FZ2j . 

Let x = (^fc)fc g / CT be a cluster corresponding to the tilting object T = ©^T^. Let k £ 1° . 
Let T~ be the other complement to the almost complete tilting object T = ®~,rT-. Then 
x'~ k = dim Ti is the unique element in 3>>_i(r°") different from x^ such that (x\{x^,}) U {x'^} 
is again a cluster. 

Let (x,B) = ({— ati\i = 1, • • • ,u},Bq) be the initial seed and correspondingly we fix 
the tilting seed (S¥ q Q a ,B Q ). For a seed (x',B f ) = ^ • • • ^(x, B), define <j>(x',B') = 

Theorem 3.14. (j) is well-defined, i.e. (ft does not depend on the choice of the sequence 
(k\, ■ ■ ■ ,kt). Moreover, 4> is a bisection from the set of seeds to the set of tilting seeds such 
that for any k E I a , we have a commutative diagram 

(x',B') ►(T'.Br/) 

(x",B") — > (T", B T /r) 

Proof. By induction it follows from Proposition 13.71 and Theorem 13.131 □ 
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